ON THE CORRELATIONS, SELBERG INTEGRAL AND SYMMETRY 
OF SIEVE FUNCTIONS IN SHORT INTERVALS 

by G.Coppola 

Abstract. We study the arithmetic (real) function f — g ^ \, with g "essentially bounded" and supported over the 
integers of [1, Q]. In particular, we obtain non-trivial bounds, through / "correlations", for the "Selberg integral" and the 
"symmetry integral" of / in almost all short intervals \x — ft,, X + ft.] , iV < 2; < IN , beyond the "classical" level, up to level 
of distribution, say, A = log Q/ log A'^ < 2/3 (for enough large ft). This time we don't apply Large Sieve inequality, as in 

, 1. Introduction and statement of the results. 

\ We study "sieve functions" , i.e. real arithmetic functions / = g*l (see hypotheses on g in the sequel), 

in almost all the short intervals [x — ft, x + ft] (i.e., almost all stands Vx G [N, except o{N) of them and 
^ I short means, say, h oo and ft — o{N), as TV — > oo). Here, as usual, l{n) = 1 is the constant-1 arithmetic 

■ function and * is the Dirichlet product (esp., [T]). In order to study the sum of / values in a. a. (abbreviates 

almost all, now on) the intervals [a: — ft, x + ft], we define (in analogy with the classical Selberg integral, see 

Cn ! [C-S]) the "Selberg integral" of / as: Jf{N,h) ^ f{n) - Mf{2h) dx, where (from 

0<\n-x\<h 

' heuristics in accordance with the classical case) we expect the "mean- value" to be M/(2ft) ^ 2ft^^g(d)/d 

. (that converges in interesting cases and under our hypotheses on g, see the sequel; also, d < 2N + ft, here). 

Furthermore, this definition comes from what the "natural" choice of Mf{2h) is (recall [ ] = integer part): 



o 



i: -(js:/<»))^|s:^(^)a-'.E^+°(^i:i^K 

n<x d d d'^Q 

in fact, when f — g*l, g{q) — for q > Q. Assuming Q smaller than x (in the sequel), we recover Mf(2h). 
ff^ i Selberg integral counts the values of / in a. a. [x — h,x+h]. We study their symmetry through the "symmetry 

integral" of / (here sgn(O) 0, sgn(r) ^, Vr 0): If{N, ft) '''^^ ^S^i"^ ~ x)f{n) dx. 

We'll generalize the results given in [C-S] for these integrals, applying the Large Sieve inequality, in the 
case g — 1 oi the divisor function d = 1 ^ 1. We point out that the procedure given there works, as well, 
0^ ' for more general g to bound //; but fails in the case of Jy, whenever g is not constant (i.e., the Dirichlet 

, "flipping" of the divisors can't be applied). Here, we give another approach valid for both integrals, even for 

non-constant g. It is based on the "correlations" of /. The correlation of / is defined as (Va e Z, a 7^ 0) 



n~N t\a (d,q) = l 





'2N' 




'N' 




( 


id 




Id 


) 



Rfia) 



X 

^ ' (hereon x ^ X is X < x < 2X), where, through the orthogonality of additive characters [V] as in Lemma 3 

(as usual, we will always write e{9) e^'^*^, V6' e M and eq{m) e{m/q), \/q e N, Vm G Z), say, 

(here, and in the following, j ^ means that j describes exactly once all classes (mod q), except j = 0(g)); 
and // is a sum (see Lemma 1) of these correlations, weighted with W (name from the shape), W even, 

^ r 2ft - 3a if < a < ft 

W(a) = <^ a - 2ft if ft < a < 2ft =^ E ^(") " ^■ 

1 if a > 2ft aeZ 

In complete analogy. Lemma 2 gives the Selberg integral Jf{N,h) as a weighted sum of correlations, with 

def 

(Selberg) weight S{a) — max(2ft — |a|, 0). Notice that S is always non-negative (while W oscillates in sign). 
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(Here, as usual, F = o{G) 4^ limF/G = and F = 0{G) 4^ 3c> : \F\ < cG arc Landau's notation. 
Also, when c depends on e, we'll write F = Oe{G) or, like Vinogradov, F <Ce G). We call an arithmetical 
function ESSENTIALLY BOUNDED when, Ve > 0, its n— th value is at most Os{n^) and we'h write 1; i.e., 

F{N)^^ G{N) 4^4 Ve > F{N) N'G{N) (as N ^ oo) 

e.g., the divisor function d{n) is essentially bounded (like many other number-theoretic /) and we remark 

that / = g * 1 is essentially bounded if and only if g is (from Mobius inversion, sec [D]). From Lemma 2, 
applying Lemma 3 to / correlations, together with J2a S{a£) = 4:h^/£ + 0{h), uniformly V£ € N (like in (1), 
see Lemma 4 proof), we get 

Jf{N, /i) = E E E amgilq) ^ Sia£)Rf{a) + {N' {Nh + Qh^)) 

e<2h (d,q) = l a 

In fact, (compare the discussion about Mf{2h), above) 

/«<a=^M;(2/i)«<,/i, E/w = Eff('^)ff^l - [tI) =^E^ + ^^(^'Q)- 



de f 

We recall ||rl| = minjr — n| is the distance from integers. We abbreviate n = a(mod q) with n = a{q). 

neZ 

We give our main result. 

Theorem. Let N,h,Q e N, be such that h ^ oo, Q N and h = o{N), as N ^ oo. Let f :N -^R be 
essentially bounded, with f = g*l and g{q) = "iq > Q. Then 

Jf{N, h)<^e Nh + h^ + Q^h + Qh^; If{N, h)<^e Nh + h^ + Q^h + Qh^. 

Also, only for the symmetry integral If{N,h), 

If{N, /i) = 2 ^ 5(a) (e/(a) - e/(a + h)) + {N^Nh + h^)) . 

a 

Remark. We explicitly point out that our Theorem implies non-trivial estimates Jj (N, h) <C and 
If{N,h) <C for both integrals, with LEVEL OF DISTRIBUTION, say, -j^l^ A < i^^, where, say, 

def 

e (log /i)/ (log TV) is the WIDTH; hence, level up to 2/3, when the width is above 1/3. (The same result 
can also be achieved with the method of [C-S], but only for //.) 

In fact, an immediate consequence of our Theorem is the following 

Corollary. Let < 6* < 1, < A < and TV, /i, Q e N, &e such that h N'^ , Q <^ N^, 

as N 00. Let / : N ^ R 6e essentially bounded, with f = g * 1 and g{q) = Vg > Q. Then 
3eo = so{0,X) > {depending only on 9,X) such that 

Jf {N, h) <eo Nh^N-^" , If {N, h) <eo Nh^N-'° . 



The paper is organized as follows: 

o we will give our Lemmas in the next section; 
o then we will prove our Theorem in section 3. 
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2. Lemmas. 

Lemma 1. Let N,h eN, with ft — > oo and h = o{N) as N ^ oo. // / : N — > M /las ||/||oo = max |/(n)|, 

n<2N+h 

I Yl sgn(n-x)/(n) dx = Y,W{a)ef{a) + O (hWJ . 

\n-x\<h a 

Proof. This is a kind of dispersion method, without "expected mean":the main term "vanishes". Use / real: 
If{N,h)=Df{N,h) + 2 / sgn(a; - ni)sgn(a; - n2)da;; 

N-h<n,<n2<2N+h x~JV,|x-ni|<fc,|x-n2|</» 

here (// is the integral above and) Df{N,h) := /^(^) / dx = 

N-h<n<2N+h N<x<2Nfi<\x-n\<h 

= Yl /V) / dx+olh\\f\\il E 1+ E i]]=wmf{o)+o{h'\\f\\i) 

N+h<n<2N-h \x-n\<h \ \\n-N\<h \n-2N\<h J J 

is the DIAGONAL. The remainder, here, is (neghgible) in the second one. Since (for a > 0) 

ef{-a)=Yf{n)f{n + a)= ^ /(m - a)/(m) = O (a||/||^) , 

n~JV N+a<m,<2N+a 

W EVEN and W"(a) < /i ^ W{a)ef{-a) = ^ W"(a)e/(a) + O we confine to: 

0<a<2h 0<a<2h 

{*) If{N,h)-Df{N,h):=W{0)ef{0) + 2 ^ W{a)ef{a)+Ef{N,h),saiy,Ef{N,h)^h^ 



0<a<2h 



The left-hand side, changing variables, namely n = rii, a = n2 — ni, s = x — ni, is (introducing the 
remainders which shall take part of the final Ef{N, h), here) 



2 Y E -^(^ + / sgn(s)sgn(s - a)ds = 

N-h<n<2N+h 0<a<2h,a<2N+h-n N-n<s<2N-i,\s\<h,\s-a\<h 

= 2 Y /(") E -^(^ + / sgn(s)sgn(s - a)ds + Ei = 

N-h<n<2N-h 0<a<2h s>N -n,\s\<h,\s-a\<h 

= 2 Y f(^) E '^(^ + / sgn(s)sgn(s - a)ds + Ei + E2 = 

N+h<n<2N-h 0<a<2h \s\<h,\s-a\<h 

= 2 J2 E /(« + a)W"(a) + -Ei+-E2 + £3, W{a):= j sgn(s)sgn(s - a)ds< /i, 

N<n<2N 0<a<2h |3|<^ 

|5-a7<li 

whence i;3« E + E ) 1/(^)1 E + « '^'H/H- ^ like: 

yiV<n<Ar+/i 2N-h<n<2N J 0<a<2h 

E,<^ J2 \f{n)\ Y \fin + a)\h,E2<$: J2 E + a)|/i are « /i^H/H^. □ 

l"-2JV|</i 0<o<2/t \n-N\<h 0<a<2h 



Lemma 2. Let N,h gN, with /i — > oo and h = o{N) as N ^ oo. // / : N — »• M has ||/||oo = max |/(n)|, 

n<2N+h 

/SAT 2 
f{n)-Mf{2h) dx = Y^S{a)Qf{a)-AMf{2h)hY^ f{n) + M'j{2h)N+ 

0<\n-x\<h a n^N 

+0{h'\\f\\l + h^fUMf{2h)\). 
Proof. This is a direct application of dispersion method [L]. Use / real (ignoring, now, sets of measure zero): 



Jf{N,h) = Df{N,h) + 2 /(m)/(n2) / dx- 

N-h<m<n,<2N+h a:r.N,\a:-m\<h,\x-n2\<h 

dx + Mj{2h) / dx = 

... „ JN 



N-h<n<2N+h i i^i. 

— xr^N,\x—n\<h 



= Df{N,h) + 2 / dx-4hMf{2h)Y, f{n) + Mj{2h)N, 

N-h<n,<n2<2N+h x^N,\x-n,\<h,\x-n,\<h "'^^ 

save an error which is 0(|M/(2/i,)|/i^||/||oo); here (J/ is the integral above and) 



dx 

N-h<n<2N+h ^^N,oi\x-n\<h 



Y f\n) j dx+oihwfwi^i E 1+ E u\=smm+o{h^\\f\\'L) 



is the same diagonal (with same negligible remainder) of Lemma 1. In fact, we closely follow its proof; 
due to: 5 EVEN and ^(a) «: /i =^ Y S{a)ef{-a) = ^ ^(0)6/(0) + (/i3||/||^), we confine to 



0<a<2h 0<a<2h 



(*) EE /("i)/("2) / dx- Y S{a)ef{a) := Ef{N,h)^^ h 



3|| f\\2 



N-h<m<n,<2N+h x^N,\x-m\<h,\x-n2\<h 0<«^2fc 



The left-hand side, changing variables, namely n = n\, a = n2 — n\, s = x — n\, is (see Lemma 1 proof) 



E f{n) E + / 

N-h<n<2N+h 0<a<2h,a<2N+h-n N-n<s<2N-n,\s\<h,\s-a\<h 

= E •^^") E f{n + a)Sia) + Ei+E2 + E3, 5(a) := f ds ^ h, 

N<n<2N 0<a<2h i;[<^ 

|<.-al<h 

whence £;3«( E + E ] \fi'^)\ E + '^^'H/H^ ^ like: 

\N<n<N+h 2N-h<n<2N J 0<a<2h 

Ei<. E l/WI E + E l/WI E l/(" + a)|/i are «/i3||/f^. □ 

\n-2N\<h 0<a<2h \n-N\<h 0<a<2h 



Lemma 3. Let N,h,Q G N, where h oo, h = o{N) and Q <^ N, as N ^ oo. Let f = g *1, where 
g:N^R, with q>Q g{q) = 0. Then 



a {d,q)=l ^ 





'2N' 




'N' 




( 








) 



Rf{a), where, say, as in the introduction 



e\a (d,g)=l jjtO 

Also, every weight function K : N ^ C, K even, with K{0) = 2h, gives 

Proof. We'll always assume a non-zero. First of all, we start from the correlation, that is: 

e/(a)= E/H/("-«) = EE5(^)5(9) E 1 = EE5(^)5(9) E 1' 

n^N d q N<n<2N (d,q)\a 4<™<2n 



d=a(q) 



since last congruence is solveable if and only if the GCD [d, q) divides a; changing variables, this is 

EEE^(^^M^«) E i = EEE5(^^M^'^)Kfijl-f^l)+^^^")' 

e\a {d,q) = l iS<'"<W ^1° (<*'9) = 1 

using the orthogonality of additive characters (see [V]): here Rf{a) is as above; summing on a with K, 
Y,K{a)Rf{a)^Y.llll9m9m\Y. E e,(jdm) J] if (6£)e,(j6) = 

t<2h {d,q) = l ^ j^Orn-^ b^Q 

(using K even, here) 

= Y.Y.Y.9m9m-y. E e,(jdm)^/f(a£)cos^ = 

- E EE^(^^)^(^^)jE E cos^E^(«^)-^ = 

i<2h (d.q) = l ^ j=iQm~^ ^ a^O ^ 

= Y.Y.Y.9m9m\Y: E cos ^^if(a^)e,(ia). 

t<2h {d,q) = l ^ j^Om^^j ^ a^O 

(We used once more K even, here.) Then, the thesis, adding the term if (0)6/(0) = 2/16/(6). □ 
Remeirk. We explicitly point out that, in our hypotheses on / (i.e., real and essentially bounded) 

2/16/(0) = 2/1 ^ f^in)<^e Nh, 

a trivial estimate which will be useful in future occurrences. 
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Lemma 4. Defining, V/i e N, the weight W as above, we have, \/q e N, V/3 ^ Z, e N, Va G M, 

4sin'*(7r/i/3) 



(1) 



J2 W{a)=2q - ; ^ M/(a)e(a/3) 



EO(mod g) 



0<|o|<2?i 



sin2(7r/3) 



^ V^^(£&)e(6Q) > 0. 



def 

Also, more in general {in the same hypotheses), abbreviating Ex{P) = J2o<\a\<x ^i^f^) ' ™^ have 



(2) -J2W{ai)e{al3) 



4sin^7r/3[f] -sin^7r/3[2|i] 



2 1 - cos 2ttP 



E 



sin 7r/3 



+ 4 - 



a| 1 e(a/3) 



2/i 



+4 



2/i 

T 



Proof. Hereon n < X in a sum means 1 < n < X. We will prove (1), even if it's a special case of (2); 



W{a) = 2h + 4h 



EO(mod q) 



Using Va G M that {2a} = {2{a}} 



h 




2h 


+ 


h 


q 




q 




q 




J MM 


2h 




1 


? J 1 


q 



2? E ^-3E^ 



6<i 



2{a} if < {a} < 1/2 



we get the first. 



2{a} - 1 if 1/2 < {a} < 1 
We come, now, to the second: ^ W{a)e{af3) = 2h + 2 ^ W(a) cos 27ra/3 = 2h + 2E, say; then, 

0<|a|<2/i a<2h 

partial summation gives S = 4 ^ Ca(/3) - 4Cft(/3) - ^ Ca{P)+C2hW), say, where VX G N, Vfi* ^ Z 

a</i a<2h 

_ , , def , , sin(27r6'X) 1 - cos(27r6'X) , 

Cx{0) = J2 cos{2wn0) = ^ (a well-known formula) 



n<X 



2tan(7r6') 



to get S = 2 cot(7r/3) ^ sin(27ra/3) - 2/i - 2Ch{l3) - ^ cot(7r/3) ^ sin(27ra/3) + ^C2/,(/3) + /i = 



i</i 



i,<2h 



cot(7r/?) f25ft(/3) - j52ft(/3) ) -h- 2Ch{P) + ^C2^(/3), say, VX G N,VM Z 



=-^' ^ sin(27rn0) 



n<X 



sm'^ineX) ^ sm{2neX) 
tan(7r^) 



+ 



Then, since = sm^{TTl3X), both for X = /i and X = 2h, 



S = cot^(7r/3) 2sm^{irph) - - sin^ (27r/3/i) + 2 sin^ (tt/^/i) - - sm'^{2'!rph) -h = 



2cot^(7r/3) (1 - cos2(7r/i/3)) sin^(7r/i/3) + 2 sin^ (tt/i/?) (l - cos^(7r/i/3)) - /i ■■ 

= 2 (cot2(7r/?) + 1) sin^TThP) -h= ^'"\'j^^'f^ - h. 

sin (ttp) 



This gives the second. Finally, the third follows from: V£ € N 



W{eb)e{ba) > Va e K <^ ^ W{a)e{a(3) > V/3 G M 

b o=0(mod e) 

which, using the orthogonality of additive characters [V] and J2a W{a)e{a(3) > V/3 G M, is 
^ W{a)e{a(3) = W{a)e{aP)ee{ja) = J E E + ^) ) " °- 

a=0(mod i) j<t a j<e a \ \ / / 

(We explicitly remark that this last property isn't "visible" from (2): not an immediate consequence.) 
We come, now, to (2): E W{ae)e{aP) = 2h + 2 W{ae) cos 2'KaP = 2h + 2^e, say; then, 

0<\a\<2h a<^ 
1e,=4 E ^^a(/?)-4Cr.](/3)- E ^^a(/?)+Cr^l(/3)+(4|^jcr.](/?)-|^|cr^](/3) 

from partial summation (the term in brackets isn't present whenever £ = 1); then, (see above formulas) 



1, 



^S, = cot(7r/3) Us^.^iP) - 1 - (2 



1 





'h' 


1 


'2h 




1_ 


~ 2 





)-2%|(/3) + 5C[^](ffl+ 



I.e. 



i-h+l2 



^ _ 2sinV/3 [f] -lsinV/3[f] 
^ sin2(7r/3) 



hence, 

- E W{ai)e{ap) = — ^ 



l + 2Cr 



sin^(7r/3) 



E 

0<|a|<-| 



2/i 

T 



E e(a/3) 

0<|a|<2|i 



we distinguish two cases: first, < { j} < i and, then, ^ < { j} < 1. In the first, we have [^] = 2 [ j] : 

a ^ \ 0<|a|<-| ^ ^ 0<|a|<2^ y 

while in the second case we have [^] = 2 [j] + 1, so join (only for 2 { j} — = 1) the term 



■ cos 477/3 



— sin 47r/3 



cot(7r/3) = 



use the formula for 



[§](/3), here) 



= -2 



E cos(27ra/3) + i 



0<|a|<2[^] 



0<|a|<2[^] 
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3. Proof of the Theorem. 

We will ignore the Rg{N, h) that are Nh + /i^(Good remainders!). Linking the Lemmas, 

l<2h {d,q) = l j^Om^^ ^ ajiO 

(save Rgi^t h), hereon); and using Lemma 2 instead of Lemma 1, see the introduction, 
Jf{N,h)=J2T.T.9iid)9{£q)lY: E cos ^ ^ 5(a£)e,(ja) 

i<2h {d.q) = l ^ j^Om^^ ^ a^Q 

Then, we'll show, for each K like in Lemma 3, supported in [—2h, 2h], where uniformly bounded as K <^ h, 
(*) Tg{N,h)=^ J2J2J29ii^)9{k)-J2 E cos^^^^K{ae)e,ija)<^<,Qh^ + Q^h + Rg{N,h) 

In fact, we reintroduce terms with a = (here K{0) = 2h), with contributes {J2* =coprime to d) 

e<2h {d,q)=l ^ i^'^rn^m ^-^^ ^ mr^^\q\dm q ^ ) 

(Once more from orthogonality, see above) We'll prove now (0). We may also join j = whenever K = W : 

E E E gmgm- ^ ^ ly («£)<«. E E E + ^^^^ 

e<2h {d,q) = l ^ ■^~Td ° (d>9) = l 

and using (2), see Lemma 4, we get (only for K = W) 



a| eg(ja) + 



+ E^EE^(^%(^^)^EE-^5(^) E 

£<2h (<i,g) = l ^ j ^ ^ ^ 0<|a|<^ ^ ^ 

(plus negligible remainders), where B and ?7a (uniformly on a) are bounded functions. From orthogonality, 

iEE-^i^Q) E ^.(f)M-« = B(i) E ..(i)i:i, 

-' '"'^M U<|o|<— U<|a|<— """ra 

m = a(,) 

whence we get (0), applying orthogonality (and the Lemmas) also on the main term, since for remainders 
we obtain: 

E^EE^(^^M^'^)JEE-«^^(i) E uJ^)e,i-ja)<^.Nh. 

e<2h {d,q)=l ^ 3 m-f ^ ^ ^ 0<\a\<^ ^ ^ 



We pass to the two bounds for our integrals. Now, from (1) and the well-known formula (Fejer kernel) 

2 2TT]h 



sm 



E S{a)eSa) = E (^/i - |a|)eg(ja) = . ^ ^. , whichgives E 5(a£)e,(ja) > Vj 7^ 



0<|a|<2?i ^''^ 9 



(like in Lemma 4 proof), we have Vj 7^ 0, say, (for both K = W,S) 

J2K{a£)eg{ja)>0 



{W{0) > and S{0) = 0{h), trivially); whence (apart from Rgi^, h)), writing for {d, q) = 1, 



e<2h (d,g) = l 

due to [D, ch. 25] 



e<2h qr 



n 1 



d<2q j#0 Y 



K 



E eg{jdm) < 



having used a dissection argument (over both d, q). Changing variables (with dd = 1(g), here) into 



E 



K 



E (§) -ms- 2, j: Ik 



0<|i|< 



gives 



which, since 



1 



E ( T ) « E ^ ( T ) = E^(«^) E = 29 E ^('^^) 



T,(iV,ft)«<,max^ E E 7 E 

- e<2h q^o j<q/2 •' n<2q 



jn 



ja = 0(g) 



n<2q \ ^ / n<2q \ ^ / a n<2q 

and "flipping" the divisors (say, F, i.e., change t into q/t) in the following 

29 E 7 E Kiai) = 2^q ^ 1 ^ /^(a^)^2^t ^1 7 E ^K) 



j<«/2 ■ 



3a=0(<,) 



til 3<<i/2 a=0(q/t) 

*<9 (i.9)=t ^ ' ' 



«k i<t/2 a=0(t) 
t>i 0,t)=i ^ ^ 



= 4/i^t E -+2 E * E - E Kiae)^,qh + h\ 



ttg j<t/2 



t\g 3<t/2 
l<t<2h (j,t) = l 



=0(t) 



finally entails 



Tg{N, /i)<^^ Nh + max ^ E (^^^ + h^)<^s Nh + Q^/i + Qh'^ ^ (*). □ 
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